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PHILIP HALL’S ’RATHER CURIOUS’ FORMULA 
AND THE ROGERS-RAMANUJAN IDENTITIES 


Avinoam Mann 


In [HI], Philip Hall published the following remarkable identity, which, in a 
typical understatement, he described as ’’rather curious”. Fix a prime p, and let 
Ap be the class of all finite abelian p-groups. Then 

Since the number of abelian groups of order p" is 7r(n), the number of partitions 
of n, another way of writing (1) is 


( 2 ) V_^ 

^ ^ V \Aut{G)\ ^ p" ■ 

Alternative proofs to Hall’s were given by LG.Macdonald [Me] (1984, applying 
Hall algebras), H.Cohen-H.W.Lenstra [CL] (1984, with a number-theoretical moti¬ 
vation), T.Yoshida [Y] (1992), the author [Ml] (1996), F.Clarke [C] (2006), and 
J.Lengler [L] (2008). Also, since (1) can be expressed as a partition identity, or 
a so-called q-identity, it can be derived from other identities of that type (see e.g. 
[St]), but in papers doing so the group theoretical connection is often not made 
explicit^. In this note we point out how (1) can be considered as the limiting form 
of a generalized Rogers-Ramanujan identity. 

Recall that the Rogers-Ramanujan identities are 


( 3 ) 




= n° 




(1 - X)(l - x2)...(l - xfc) (1 - xfo + l)(l - x5U4) ’ 


( 4 ) 


l-f 


E X 

(1 — x)(l — a;2)...(i _ x^) 


= H 


J=0(l_a.5j+2)(l_^5j+3)' 


Here x can be any number such that |a;| < 1 (or we can consider the identities 
as formal ones). 


am grateful to O.Warnaar for pointing me to these references. 
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There seem to be two mysteries in the R-R identities. First, why should an 
infinite series be equal to an infinite product? and second, why the special role 
of the number 5? This latter mystery is somewhat dispelled by a generalization, 
which shows that the R-R identities are just the simplest instance of an infinite 
series of identities, where 5 is replaced by all odd numbers, taken in turn. These 
are 




..-\-kr 


n 

j>0, {mod 2r+l) 


1 

(1 - a;?)' 


Here r and i are fixed, r > 1, 1 < i < r + 1, ki > k 2 > ■■■ > kr > 0 [An, 7.8]. The 
R-R identities are obtained upon taking r = 1 and i = 2 or z = 1. 

To see the connection to Hall’s formula, write an abelian group G of order p" 
as a direct sum of cyclic subgroups of orders ^ where Ai > ... > Ar and 

n = Xi- To the partition (Ai,...,Ar) we associate its Young diagram, which 
consists of r rows, arranged with the longest one on top, and the zth one consists of 
Xi unit squares. The dual partition pi,...,/Zs is obtained by counting the number 
of squares in columns, not rows. Then 


(6) \Aut{G)\ = 

where p = 1/p and fk{x) = (1 — x)(l — x^)...(l — If we take in (5) z = fed- 1 
and X = 1/p, the general term on the LHS is where G is the abelian p-group 

determined by the dual partition to (fci,..., kr), and if we let r tend to infinity, the 
RHS becomes the generating function ^ 7r(n)x” of all partitions, and (5) becomes 
(1). Thus the R-R identities and Hall’s formula are the two extremes, r = 1 and 
r = oo, of (5). If we keep r fixed in (5), the LHS becomes EceAp, exp(G)<p- | AJ(G)b 
a fact that was noticed in [L, 7.1]. If we take z = 1, the general term on the LHS 
becomes \Q\\Aut(G)\ ~ \HoI(G) \ ’ '''’here G is as above, and Hol(G) is the holomorph 
of G, its semidirect product with Aut{G) (acting naturally). Letting again r tend 
to infinity, we get on the RHS Y\j >2 i-xJ ’ '"’hich is the generating function for the 
number of partitions with components at least 2. By duality, the number of such 
partitions equals the number of partitions with two equal largest components, which 
partitions correspond to capable abelian p-groups, i.e. groups that are isomorphic 
to the central factor group H/Z{H) of some group. Thus, letting Bp be the class of 
capable abelian p-groups, we obtain, this time as the analogue of the second R-R 
formula 


( 7 ) 
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GeZ3p 


1 

M 


E 


1 

\HoI{G)Y 


^For this formula, Hall refers to [Sp]. However, the elegant and suggestive form (6) is due to 
him. 
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In [M3] we show that the sum in (7) equals ]^' This, and (7), 

occur as the special case fc = 1 of: for fc > 0, 

® M “ Jt, M- 

Here Ap^k is the class of abelian p-groups, in which, in the above decomposition, 
the first k factors are isomorphic. The case fc = 0 of (8) is Hall’s equation (1). The 
proof of (8) is by a variation of Hall’s original argument. 

Notes. 1. There is a ’non-elegant’ variation of (8) involving terms of the form 
|Gl'° 

\Aut(G)\- 

2. It is shown in Proposition 17 of [M2] that X is irrational. 
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